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' Abstract. Floor diagrams are combinatorial objects which organize the count of 

04 , tropical plane curves satisfying point conditions. In this paper we introduce Psi- 

<*"] ' floor diagrams which count tropical curves satisfying not only point conditions but 

C$ , also conditions given by Psi-classes (together with points) . We then generalize our 

definition to relative Psi-floor diagrams and prove a Caporaso-Harris type formula 
, for the corresponding numbers. This formula is shown to coincide with the classical 

Caporaso-Harris formula for relative plane descendant Gromov-Witten invariants. 
, As a consequence, we can conclude that in our case relative descendant Gromov- 

' Wittcn invariants equal their tropical counterparts. 
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1. Introduction 

On the moduli spaces M g ^ r and M g)1 .(F s , d) of r- marked genus-g stable curves (resp. 
C~-- stable maps of degree d to projective space P s ), the Psi-class ipi for i = 1, . . . , r 

is the first Chern class of the line bundle whose fiber over a point (C, x±, . . . ,x r ) 
■ (resp. (C, x\, . . . , x r , /)) is the cotangent space of C at Xj. These Psi-classes are 

^ \ useful to count curves with tangency conditions, for example. To count curves that 

satisfy incidence conditions (e.g. pass through given points), one defines evaluation 
maps on the space of stable maps, ev« : M gtr (JF s ,d) — > P s , which send a stable map 
(C, xi, . . . , x r , f) to the image f(xi) of the marked point Xj. Then we can pull back 
the incidence conditions via the evaluation maps. Finally, we can intersect pullbacks 
along the evaluation maps and Psi-classes on M s r (P s , d). The degrees of such zero- 
dimensional intersection products are called descendant Gromov-Witten invariants. 
They have been studied in detail in Gromov-Witten theory. 

Tropical geometry has been applied to enumerative problems very successfully. Grig- 
ory Mikhalkin has pioneered the field in |Mik05] , proving the Correspondence Theo- 
rem for the numbers N(d, g) of degree-d genus-g nodal plane curves through 3d+g — 1 
points in general position: counting such curves in algebraic geometry and in trop- 
ical geometry will give the same results. He also developed the tropical lattice path 
algorithm to determine these numbers. Tropical analogues of moduli spaces of stable 
curves and maps have been introduced in |Mik07t IGKM09] . and tropical intersection 
theory was used to define tropical enumerative numbers for rational curves anal- 
ogously to the classical world. Andreas Gathmann and Hannah Markwig showed 
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that the famous recursion formulas for the count of plane curves known as Kontse- 
vich's formula |GM08] resp. the Caporaso-Harris algorithm |GM07] also hold in the 
tropical world and can be proven using purely tropical methods. Tropical analogues 
of Psi-classes on the space of abstract tropical curves A^o,r have been introduced 
by Grigory Mikhalkin |Mik07j . and tropical descendant Gromov-Witten invariants 
on Ai 0tr (M. 2 ,d) by Hannah Markwig and Johannes Rau |MR09j . Markwig and Rau 
show that these tropical descendant Gromov-Witten invariants for which every Psi- 
condition comes together with a point condition ev* pt satisfy the so-called WDVV 
equations which can be thought of as generalizations of Kontsevich's formula. It 
follows that those numbers are equal to their classical counterparts, i.e. a correspon- 
dence theorem holds here as well (proved indirectly). Tropical curves contributing 
to the count of such descendant Gromov-Witten invariants have higher-valent ver- 
tices at the marked points satisfying the Psi-conditions. Markwig and Rau also 
generalized the lattice path algorithm to count tropical descendant Gromov-Witten 
invariants. 

Tropical descendant Gromov-Witten invariants play an important role in a recent 
work of Mark Gross [Gro09j : he proves a correspondence theorem for certain tropical 
descendant invariants and period integrals on the mirror of P 2 . The philosophy 
of his paper is that mirror symmetry (or, more precisely, the correspondence of 
Gromov-Witten invariants and period integrals on the mirror) should follow easily 
from tropical geometry by proving correspondence theorems for tropical Gromov- 
Witten invariants and classical Gromov-Witten invariants on the one hand, and 
correspondence theorems for tropical Gromov-Witten invariants and period integrals 
on the other hand. 

The Caporaso-Harris algorithm counts plane curves satisfying point conditions and 
multiplicity conditions to a fixed line, resulting in the so-called relative Gromov- 
Witten invariants of the plane. The rough idea of the algorithm is to move one 
of the points from its general position to the line. After this, the points are no 
longer in general position, and the curves satisfying the conditions might split into 
several components. One then collects the contributions from all the components 
and thus produces recursive relations. An analogue of the Caporaso-Harris algorithm 
for rational descendant Gromov-Witten invariants has been developed by Andreas 
Gathmann |Gat02j . 

To apply the same strategy in tropical geometry, we choose the infinitely far left 
vertical line. Tropical curves with higher multiplicities to this line are then just 
curves with thick ends, i.e. ends of higher weight in direction (—1,0). Instead of 
moving a point to the line, we just move the point far away to the left. The new 
point configuration is still in tropically general position, and the curves satisfying the 
conditions do not split into several components. However, if the far left point is not 
on an end, the tropical curve contains a part on the far left called a floor with one 
end in direction (0, —1) and one end in direction (1, 1), and this part is connected to 
the rest of the curve by horizontal edges only. The Caporaso-Harris recursion also 
holds for lattice paths |GM07j . 
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By applying the Caporaso-Harris algorithm in tropical geometry several times (i.e. 
spreading the points p%, . . . ,p r such that pi + \ is far left of pi for all i) we can decom- 
pose the tropical curve into floors. The data of a tropical curve satisfying these point 
conditions can then be compressed into a floor diagram as introduced by Erwan Bru- 
galle and Grigory Mikhalkin |BM07t IBM09] and studied further by Sergey Fomin and 
Grigory Mikhalkin |FM10j . They also introduced floor diagrams to count relative 
plane Gromov-Witten invariants. Using floor diagrams, Fomin and Mikhalkin have 
been able to prove new results about node polynomials, and Florian Block computed 
node polynomials for curves with up to 14 nodes |BlolOj . Floor diagrams have also 
been applied to deduce recursive formulas of Caporaso-Harris type for Welschinger 
invariants |ABLdM08j . 

The aim of this paper is to introduce floor diagrams for plane descendant Gromov- 
Witten invariants (such that every Psi-condition ^ comes together with a point 
condition ev* pt) which we call Psi- floor diagrams. The count of these diagrams 
gives exactly the tropical descendant Gromov-Witten invariants. Because of the 
Correspondence Theorem it then follows that they also give the classical descen- 
dant Gromov-Witten invariants. We generalize our definition to relative Psi-floor 
diagrams and prove that their count computes tropical relative Gromov-Witten in- 
variants. Afterwards, we show that the numbers of relative Psi-floor diagrams satisfy 
a Caporaso-Harris formula and we show that our formula coincides with the classical 
formula by Gathmann mentioned above. It follows that relative Psi-floor diagrams 
(and thus also tropical relative descendant Gromov-Witten invariants) count relative 
descendant Gromov-Witten invariants. 

The difficulty in generalizing the definition of floor diagrams to tropical curves satisfy- 
ing Psi-conditions is that, because of the higher- valent vertices, we cannot necessarily 
split the curve into single floors. So we have to introduce multiple floors which are 
harder to deal with combinatorially. As a consequence, there is no longer a bijection 
between labeled floor diagrams and tropical curves. Rather, there are several tropical 
curves encoded in one Psi-floor diagram since there are many ways how a multiple 
floor can look in a tropical curve. Thus, we have to introduce new multiplicities for 
Psi-floor diagrams that encode how many tropical curves correspond to one diagram. 

One can think of tropical geometry as a degeneration of classical geometry, and 
it is remarkable that enumerative numbers survive this degeneration. By passing 
from tropical curves to floor diagrams, we degenerate even further keeping only the 
combinatorial essence of the tropical curve count. Still, this data is enough to recover 
the Caporaso-Harris formula. We hope that Psi-floor diagrams will be useful in the 
future to prove new results about plane descendant Gromov-Witten invariants. 

This paper is organized as follows: in Section [2] we recall the algebro-geometric 
definition of absolute and relative descendant Gromov-Witten invariants and the 
Caporaso-Harris formula for relative descendant Gromov-Witten invariants. Cor- 
respondingly, we then recall the definition of tropical descendant Gromov-Witten 
invariants and their equality to the corresponding classical numbers in Section [31 
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We also generalize this definition to tropical relative descendant Gromov-Witten in- 
variants. In Section H] we introduce Psi-floor diagrams and their relative analogues 
and prove that they count the corresponding tropical curves. We prove that Psi-floor 
diagrams satisfy the same Caporaso-Harris formula as the corresponding relative de- 
scendant Gromov-Witten invariants. It follows that relative Psi-floor diagrams (and 
thus, tropical relative descendant Gromov-Witten invariants) count relative descen- 
dant Gromov-Witten invariants. 

Part of this work was accomplished at the Mathematical Sciences Research Insti- 
tute (MSRI) in Berkeley, CA, USA, during the one-semester program on tropical 
geometry. The authors would like to thank the MSRI for hospitality. In addition, 
Florian Block was supported by the NSF grant DMS-055588, Andreas Gathmann 
by the Simons Professorship of the MSRI, and Hannah Markwig by the MSRI and 
the German Research Foundation (Deutsche Forschungsgemeinschaft) through the 
Institutional Strategy of the University of Gottingen. 

2. Descendant Gromov-Witten invariants 

Let us start by recalling the algebro-geometric construction and computation of the 
absolute and relative descendant Gromov-Witten invariants whose corresponding 
tropical version we will study later in this paper. For details in this section we refer 
mainly to |FP97tlKM98] in the absolute and |Gat02] in the relative case. Throughout 
this section we will work with the ground field C of the complex numbers and denote 
by A*(X) and A*(X) the Chow homology and cohomology groups of a scheme (or 
stack) X. A class 7 G A l (X) will be said to have codimension coding = i, and the 
class of a hyperplane in a projective space F s will be denoted h G A 1 (P S ). 

2.1. Absolute descendant Gromov-Witten invariants. For s > and r, d > 

we denote by Mo,r(P s , d) the moduli space of r- marked rational stable maps of degree 
d to the projective space P s (see [FP97] Section 4). Its points correspond to tuples 
(C, x\, . . . , x r , f) (modulo automorphisms) such that 

• C is a connected, complete rational curve with at most nodes as singularities; 

distinct smooth points on C; 

• / : C — > F s is a morphism of degree d, i.e. such that f*[C] is the class of d 
times a line; and 

• the tuple (C, f) has only finitely many automorphisms. 

Intuitively, Mo ir (F s , d) can be thought of as a compactification of the space of all 
rational degree-d curves in F s with r marked points. It is a smooth, complete, and 
separated stack of dimension (s + l)d + s — 3 + r. 

For % — 1, . . . , r there are so-called evaluation maps evj : Mo :J .(P s , d) — > F s that send 
a tuple (C, x\, . . . , x r , f) to the image f(xi) of the z-th marked point. Moreover, 
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we denote by ipi G A 1 (Mq^(F s , d)) the i-th cotangent line class (also called the i- 
th Psi-class), i.e. the first Chern class of the line bundle whose fiber over a point 
(C, x\, . . . ,x r , f) is the cotangent space of C at the (smooth) point %{. 

In general, descendant Gromov-Witten invariants are now defined by taking degrees 
of zero- dimensional intersection products of Psi-classes and pull-backs by the eval- 
uation maps on the above moduli spaces. More precisely, pick a\, . . . ,a r > and 
7x, . . . , 7 r G A*(F S ) such that the dimension condition 

r 

J^(a; + coding) = dim M 0ir (F s , d) 

holds. Then we define the corresponding Gromov-Witten invariant 

(r ai (71) • • ■ 7* ( 7 r)>r := deg ( evj 7l • iff ev^ 7r • ^ • [M , r (P, d)]) G Q. 

For a,\ = ■ ■ ■ = a r = we can simply think of this invariant as the number of 
rational degree-<i curves in P s passing through r given generic subvarieties of classes 
7i 3 . . . , j r . For other choices of a\, . . . , a r these numbers do not have an immediate 
geometric interpretation, but they occur e.g. in the computation of numbers of curves 
satisfying tangency conditions in addition to incidence conditions. 

The Gromov-Witten invariants above are all well-known; they can be computed e.g. 
using the WDVV and topological recursion relations (see [KM94j Section 3, [KM98j 
Corollary 1.3). In what follows we will need in particular the following invariants of 
P 1 . 

Lemma 2.1. For all a, b, c, d > with a = 2d — 2 + b we have 

b c 

Proof. The equation a = 2d — 2 + b is simply the dimension condition. Let us first 
assume that d > 0. By the fundamental class and divisor axioms of Gromov-Witten 
invariants (see e.g. |Get98] Proposition 12) we then know that 

(l_^h_^JiT a {h))^ = d c .(r a - b (h)}f. 

b c 

As the one-point invariant (r a {h))^ is equal to by |Pan98j Section 1.4, the result 
follows. 

In the special case d = we see first of all that we must have b > 2 by the dimension 
condition. Thus we can again use the fundamental class and divisor axioms to reduce 
the invariant to 

1 h_^_h T a (h)f d L = d C ■ (1 1 T°(h))f = d C 
b c 



as stated in the lemma (i.e. to 1 for c = and to otherwise). 



□ 
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Our main concern in this paper, however, will be the Gromov-Witten invariants of 
the projective plane P 2 where each of the classes 71, . . . , 7 r above is the class pt = h 2 
of a point. By the dimension condition we then need non-negative integers a\, . . . ,a r 
such that 

2r + (ii + • • • + a r = dim M , r (P 2 j d), i.e. ai + ■ ■ ■ + a r = 3d — 1 — r 

to get a well-defined number (T ai (pt) • • • r ar (pt))^ 2 . Note that by the symmetry of 
the points this number depends only on how often each Psi-power occurs among the 
numbers a±, . . . , a r . Let us therefore introduce a simplified notation that reflects this 
symmetry and that will be particularly useful when considering floor diagrams later: 

Notation 2.2 (Sequences). Let k = (k , k l5 k 2 , . . . ) be a sequence of non-negative 
integers with only finitely many non-zero entries. We set 

|k| := k + ki + k 2 + ■ ■ • , 
Jk:=0k + lk 1 + 2k 2 + --- , 

Jk . = Qk . ^1 . 2 k 2 . 

k! := k ! ki! -k 2 ! 

Moreover, if k, k' are two such sequences we define the sequence k + k' by compo- 
nentwise addition and write k < k' if kj < kj for all % > 0. To simplify notation, 
we will usually write such sequences as finite sequences (k , . . . , k n ) for some n with 
the convention that the remaining entries k n+1 , k n+2 , . . . are then equal to zero. 

Definition 2.3 (N^.k and iV^k). Let d > 0, and let k = (k , k 1; k 2 , . . . ) be a sequence 
of non-negative integers such that Ik = 3d — 1 — |k|. For r = |k| let a r be an 

r-tuple of non-negative integers that contains each number i G N exactly kj times 
(in any order). We then define 

iV d , k := (r ai (pt) • • • r a "(pt))f and N d ^ := Ml N d , k . 

Remark 2.4. The two sets of numbers A^,k an d iV^k count the following: the 
iVrf k are the numbers of rational plane degree-<i curves passing through r points and 
satisfying in addition a if) 1 condition at kj chosen marked points for all i. If we do 
not choose the points for the ip 1 conditions but rather only require that among the r 
marked points there are kj of them at which a ifi 1 condition is satisfied (i.e. sum over 
all tuples ax,...,a r above containing each i exactly kj times) then we get instead 
the numbers iV^k, which will turn out to be more natural when considering floor 
diagrams later. 

2.2. Relative descendant Gromov-Witten invariants. Relative invariants are 
very similar to the absolute invariants of Section |2~TT| except that we now fix once and 
for all a line H C P 2 and count curves in P 2 that have prescribed local intersection 
multiplicities with H in addition to satisfying the evaluation and Psi-conditions 
above. 
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More precisely, choose d > and let hxt ■ • ■, Hr G N for some r > such that 
Hi + ■ — h fj, r — d. Setting /x = (hi, . . . , fir), we denote by Mo jAt (P 2 , d) C M"o,r(P 2 , d) 
the closure of the subset of all (C, x±, . . . ,x r , /) such that C is smooth and f*H = 
HiXi + • ■ ■ + [i r x r as divisors on C (see [Gat02] Section 1). These spaces are called 
the moduli spaces of stable maps relative to H; they have dimension 2d — 1 + r. 

As in the absolute case, degrees of zero- dimensional intersection products of Psi- 
classes and pull-backs by the evaluation maps on the moduli spaces of relative stable 
maps are called relative descendant Gromov-Witten invariants. So if we now fix 
oi, . . . , a r G N and 71, . . . , 7r G A*(P 2 ) such that 



we can define in a similar way as above an associated relative Gromov-Witten in- 
variant 



(r ai (71) ■■■r ar ( 7 r)>? := deg(evl 7l • ^ ev r * 7r • ^ • [M 0>/i (P 2 , d)]) G Q. 



If ai = • • • = a r — this invariant can be interpreted by construction as the number 
of plane rational degree-ci curves with r marked points that have local intersection 
multiplicity Hi and, in addition, pass through a generic subvariety of P 2 of class 7 $ at 
the i-th marked point, for all i = 1, . . . ,r. In particular, the marked points Xi with 
Hi > will lie on H, whereas the ones with /ij = in general do not. 

As before, we will restrict our attention in this paper to a certain subset of these 
invariants. Namely, we will only consider choices of /ii, . . . , a±, . . . , a r , 71, . . . , 7r 
corresponding to Psi-conditions only at points away from H, i.e. such that for all 
i = 1, . . . ,r we have one of the following cases: 

• > 0) a i = 0; an d 7 i = /i 1 the class of a line (i.e. a marked point lying on 
a fixed point of i7 with a given local intersection multiplicity of the curve to 
H). For j > 1 we will denote the number of such z with ^ = j by ay. 

• Hi > 0; a i — 0; an d 7« = ^° (i- e - a marked point lying on a non-fixed point of 
H with a given local intersection multiplicity of the curve to H). For j > 1 
we will denote the number of such z with /ij = j by 

• Hi — an d 7 t = ^ 2 (i-e. a marked point lying on a fixed generic point of P 2 
and possibly satisfying some Psi-conditions). For j > we will denote the 
number of such i with a, = j by k,. 

By symmetry of the marked points, the three sequences a = (0:1,0:2,...), (3 = 
{fix, P21 ■ ■ ■ )) an d k = (k , ki, k 2 , . . . ) determine the invariant under consideration 
uniquely. So we can make the following definition: 

Definition 2.5 (iV^i^o, 0) and N^^a, (3)). With notations as above, we set 



So Nd,k(ct, (3) is the number of plane rational marked degree-d curves (C, x%, . . . , x r , /) 
satisfying the following conditions: 



r 




i=l 



iV d>k (o,/3):= (r ai (7i)"--^(7r)> 



p2 



8 



FLORIAN BLOCK, ANDREAS GATHMANN, AND HANNAH MARKWIG 



• For each i e N fix ojj of the marked points on C and a general point on H 
for each of them; each of these marked points then has to be mapped by / 
to the corresponding given point on H, and C must have local intersection 
multiplicity i to H there. 

• For each j 6 N fix ft of the marked points on C; each of these marked 
points then has to be mapped by / to H, and C must have local intersection 
multiplicity i to H there. 

• For each % e N fix kj of the marked points on C and a general point in P 2 
for each of them; each of these marked points then has to be mapped by / 
to the corresponding given point in P 2 , and C must satisfy in addition a ip l 
condition there. 

Note that the dimension condition translates to 

J(a + /3 + k) =3d- 1 + \P\ - |k| 

in these variables, where we use notation [22] also for the sequences a and ft (although 

they start at index 1 rather than 0). In the same way, the condition H \-/j, r — d 

translates to 

I(a + 0) = d. 

As in Definition 12.31 let us also introduce a slight variant of these invariants where we 
do not specify which Psi-power condition has to be satisfied at which point Xi with 
Hi = 0, and where we do not mark the non-fixed points on H of the curves: we set 

N dM (a,P) := l.^.A> d:k (a,/3). 

Just like their absolute counterparts all relative Gromov-Witten invariants that we 
have introduced in this section are actually known to be computable recursively. To 
do so one uses a generalization of the Caporaso-Harris formula of [CH98] that we 
will describe now. 

2.3. The Caporaso-Harris formula for descendant invariants. In this section 
we want to use relative Gromov-Witten theory to derive a recursive formula for the 
numbers N^^a, (3) (and thus also for N^^a, (3)) of Definition 12.51 

As in the beginning of Section l2~2l let r, d > and /i r > with + - ■ -+/i r = d. 

We have then constructed a moduli space Mo y/J ,(F 2 ,d) C Mo )r (F 2 ,d) of dimension 
2c? — 1 + r of plane rational degree-o? stable maps relative to a fixed line H C P 2 , 
and our invariants N^k(a, /3) were certain zero-dimensional intersection products on 
these spaces. 

Since fii + ■ ■ ■ + fi r = d there can be at most d marked points Xi with fii > 0. Note 
that our invariants had no Psi-conditions and at most a codimension-1 evaluation 
condition at all these points. So the conditions at these marked points yield a cycle of 
codimension at most d — and as the dimension of our moduli space is 2d — 1 + r > d 
it follows that there must be at least one marked point Xi with \ii = 0. By symmetry 
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we may assume without loss of generality that x\ is such a marked point, i.e. that 
/ii = 0. For our invariant this marked point X\ is then required to map to a given 
general point in P 2 . 

The idea of the proof is now to move this generic chosen point to a special position, 
namely to a point on H. As we have marked all intersection points of the curves with 
H already (note that ^ + ■ ■ ■ + fi r = d) this forces the curves to become reducible 
and split up into several components of smaller degree, one of which will be mapped 
completely to H. The curves can then be enumerated recursively over the degree. 

To describe this process more formally we follow the notation and results from Section 
2 of |Gat02j . Note, however, that our current situation is a little simplified compared 
to [Gat02j since we have assumed here that /ii + • • • + [i T — d. 

Construction 2.6 (Moduli spaces D(A, B), see Definition 2.2 of [Gat02j ). Fix r, d > 

and a moduli space M 0iM (P 2 , d) C M 0jT .(P 2 , d) with /x = (/i 1; . . . , fi r ) and /ii + ■ ■ ■ + 
\i r = d as above. 

Choose a partition A = (A', A 1 , . . . , A 1 ) of {1, . . . , r} for some t > 0, and let fi l for 

1 = 1, . . . ,t be the tuple of all fij with j e A 1 (in any order). Moreover, pick a 
(t + l)-tuple B = (d', d 1 , . . . , d*) of non-negative integers with cf > for % — 1, ... ,£ 
and d' + d 1 + ■ • • + d l = d. We assume that we have made our choices so that 

(2.1) rrj := d i - > 

for all i = 1, . . . ,t, and thus (by adding all these equations up and comparing the 
sum to yt,i + h fx r — d) so that 

(2.2) d' + m 1 + --- + m t = ^2fij. 

In this case we now define the space D(A, B) to be 

t 

D(A,B) := M ,t+#A'(H,d') x (pl)t J] M ,(mW (P 2 , A 

i=i 

where (m l ) U denotes the {j^A 1 + l)-tuple obtained by prepending m l at the 
beginning of and the maps to (P 1 )' for the fiber product are the evaluation at 
the first t marked points of the first factor and at the first marked point of each of 
the moduli spaces in the second factor. Note that the first factor is a moduli space 
of absolute stable maps to the line H = P 1 , whereas the second factor consists of 
moduli spaces of stable maps to P 2 relative to H. 

By construction, D(A, B) parameterizes stable maps to P 2 with (generically) t + 1 ir- 
reducible components: one "central" component in H, and t "external" components 
in P 2 all attached to the central one at a point where they have a local intersection 
multiplicity to H as given by m 1 , . . . , m*. The (t + l)-tuples A and B simply param- 
eterize how the marked points and the degree split up onto the t+1 components. In 
this way D(A, B) can be considered as a closed subspace of M ,r(P 2 , d). 
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Note that the case t = is allowed (i.e. there may be no external components at all), 
as well as d! < 1 and d! > 1 (i.e. the central component may be a contracted one or 
a multiple cover of H). The following picture shows an example of a general element 
(C, Xl ,...,x 5 J) e D(A,B) for d = 5, r = 3, » = (4,0,1), A = ({1}, 0, {2, 3}), 
B — (1,2,2), and thus ^ = (), /x 2 = (0, 1), m 1 = 2, and m 2 = 1. 




The importance of these moduli spaces comes from the fact that they describe pre- 
cisely the curves appearing when moving a marked point from a general position in 
P 2 to H. In fact, all D(A, B) are divisors in Mo,/x(P 2 , d), and we have the following 
statement: 

Proposition 2.7 (Theorem 2.6 of |Gat02j ). With notations as above, we have 
evl H ■ M , M (P 2 , d) = D ( A > B) 

t,A,B 

in the Chow group of M 04Ji (F 2 ,d), where the sum is taken over all t > 0, A, and B 
with 1 £ A' and satisfying condition Ii2.1\) (and thus also 112. fy) ) as in Construction 

\M 

As usual in Gromov-Witten theory it is now convenient to replace the fiber product in 
the Construction 12.61 of D(A,B) by the "diagonal splitting" trick: the fiber product 
X Xpi y of two spaces X and Y with projections p and q to P 1 can be rewritten as 
the pull-back of the diagonal of P 1 x P 1 by the map p x q, and as this diagonal has 
class hxl + lxhit follows that 

X x P i Y = (p*h + q*h) ■ (X x Y). 

Let us apply this formula in the expression for D(A, B) from Construction l2.6l for each 
of the t factors P 1 over which we take the fiber product, thus converting D(A, B) into 
a sum of 2* terms with no fiber products. By symmetry, we can then always relabel 
the external t components so that the ones with the ev*h term in the Mo,(m*)u/^ (P 2 , d l ) 
factor come first — if there are t! e {0, . . . , t} of these components we then have (*,) 
terms in the diagonal splitting that become the same after this relabeling. Hence we 
can rewrite the formula of Proposition 12.71 in the following form: 

* i t 

evl H ■ M ^(F 2 , d) = J2Yl ^(t -t'V ( 6V *' +1 h ^ H ' ^+#^' ^) 

t,A,B t'=0 ' ^ '' 

*' t 

x J](ev^-M 0i(m , )UMl (P 2 ,d 4 )) x J] M 0i(ml)u ^(P 2 ,^)- 

i=l i=t'+l 
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To get a recursive relation for the invariants 

iV rfik (a,/3) = (r-(7i)---r-( 7 ,))r 
of Definition 12.51 we now intersect this equation of cycles with the class 

ev* h ■ ^ ■ ev; 72 • ^ 2 a2 ev^ 7r • ^ 

(note that 71 = pt by assumption, and thus the two evaluations evj H ■ e\\ h together 
give the desired condition evj 71 at the first point). The left hand side of the equation 
is then simply N^k(a, 0). Each summand on the right hand side is a product of one 
absolute Gromov-Witten invariant of P 1 and t relative Gromov-Witten invariants of 
P 2 . The invariant of P 1 has the condition ev^ h ■ ipi 1 at the first marked point, a 
condition ev* h at all gluing points from the last t — t' external components and all 
Xi with i G A' such that 7^ = h, and no condition at all at the other points. On 
the other hand, the t relative invariants of P 2 are again of the type of invariants 
considered in Definition 12.51 we can write them as N^^ia 1 + e m i,f3 l ) for the first 
t' and N d i^i(a l , f3 l + e m i) for the last t — t' invariants, where a l ,0,\s. 1 denote the 
sequences associated to the marked points Xj with j 6 A % according to Definition 
12.51 Finally, let us then rewrite the sum over A as a sum over the corresponding 
sequences a 1 , (3\ k*. If we set 

(2.3) a' := a - a 1 a 1 and ( , " V= FT _ 



7>1 



»*1 ■ rvM 



(and similarly for f3 and k, except that the index of the sequences starts at for k), 
then exactly 

a\ W p\ W k-e Q 
,a\...,a*J ' V/3 1 , • • • ,/5^ ' UV--,k*, 
choices of partitions of A into t subsets will give rise to the same invariants. Here, e a 
denotes the sequence with only non-zero entry 1 in the a-th component — we have 
to write k — e a instead of k since the first marked point is fixed to lie on the central 
component, so there is no choice here where to put this point. Hence our equation 
becomes 



/ \ ^ \ ^ \ - m 1 m* ( a 

%m=EEE M(t _ f ), U,..., a . 

t±> a,fl,k B v ' v ' ' 



P \ ( k-e a 



•■fir 

■(l---lh---hr a (h)fj 

\P'\+t' \a'\+t-t> 
t' t 

i=l i=t'+l 

Note that we must have k 1 + ■ ■ ■ + k* = k — e a in each term since marked points with 
generic point conditions in P 2 cannot lie in the central component within H. More- 
over, each relative invariant in this expression must of course satisfy the dimension 
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condition 

/((a* + ey) +P* + k*) = 3cf - 1 + 1^1 - |k*| for i < t' 

resp. /(a* + ( / 8 i + e TO i) + k i ) = 3^-1 + 1^ + ^1 - |k*| for % > t' 

of Definition 12.51 as well as condition (12.11) 

m l = cf - /(a 4 + /?*) 

of Construction 12.61 We can think of the first of these equations as determining 
d\ and of the second as determining m l from a 1 , f3\ and k\ Finally, inserting the 
expression of Lemma 12.11 for the absolute Gromov- Witten invariant of P 1 we get the 
following result that allows us to compute all numbers N^^a, /3) recursively. 

Theorem 2.8 (Caporaso-Harris formula for the relative descendant Gromov- Witten 
invariants N^k(a, P)). The relative Gromov- Witten invariants A^,k of Definition \2.5\ 
satisfy the relations 

N ( ^ ( a \f P \f k - e O 

dMO ' Pj ^ t'\{t-t')\ ' d'! 2 \a\...,a*J \P\...,PJ 

t' t 

■ J[ N d iy{oi + e m i, ft) • Y[ Njpia^F + eni) 

i=l i=t'+l 

/or eac/i a G N with k a > 0. Here, the sum is taken over all < t' < t and all 
sequences a 1 , . . . , a 1 , (3 1 , ...,/?*, k 1 , . . . , k* such that 

• a' := a-a 1 a 1 > 0, j3' := /?* > 0, and\s} + - ■ -+k< = k-e a ; 

• d i := §(/(«* + /3* + k* + e m i) — + |k*| + 1) G N >0 for i = 1, . . . , t' , and 
d l ■= 1(7(0* + ^ + k l + e ml ) - |^| + |k*|) G N >0 /or i = t' + 1, . . . , t; 

• d' := d — di — ■ • • — df > 0; 

• m * : = rf* - I{ a i + ft) > /or all i = 1, . . . ,t. 

It is easy to rewrite this formula so that it computes the invariants A^,k(«, ft instead 
of jV d|k (a,/3): 

Corollary 2.9 (Caporaso-Harris formula for the relative descendant Gromov- Wit- 
ten invariants N^.^a, ft). The invariants Nd^(a,ft of Definition satisfy the 
relations 



a: k a >0 

f t 

■ II N *Au l + e m *, • J] (#* + X ) ft + <w) 

i=l i=t'+l 

where the second sum is taken over the same partitions and with the same conditions 
as in Theorem \2.8[ 
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Proof. Inserting the expression of Definition 12.51 for the numbers Nd,k(ci,(3) in terms 
of N^k(a,/3) into the formula of Theorem 12.81 gives 

^ m 1 m l d'^ 1 - 1 ' f a \ J_ / |k| - 1 \ Jk[ 

t> t 
.JJiV <J * ik i(a < + e m *,/3 i )- II fc + l)^,k»(«\/3 l + e m 

i=l i=f+l 

for all a with k a > 0. Multiplying these equations with and summing them up 
for all a then gives the desired equation since ^ a j& = 1. □ 



3. Tropical descendant Gromov-Witten invariants 



In the last section we have introduced several algebro-geometric descendant rational 
Gromov-Witten invariants of the projective plane: 

• the absolute invariants TV^k and iV^k counting degree-d curves through points 
and Psi-conditions as specified by k (see Definition 12. 3p ; 

• the relative invariants Nd^a, (3) and Nd t k(ot, /3) counting degree-<i curves 
through points, Psi-conditions as specified by k, and multiplicity conditions 
to a fixed line as specified by a and ft (see Definition 12. 5|) . 

The convention here was that the numbers called N consider all points at which some 
condition has to be satisfied as marked points, whereas the numbers called N are 
obtained from these by a simple combinatorial factor dividing out some symmetries 
in the conditions. 

We will now introduce corresponding numbers with a superscript "trop" (e.g. N^^) 
arising from the count of tropical curves, as well as - - in the following Section 
H] — numbers with a superscript "floor" (e.g. A jr | k or ) obtained by counting floor 
diagrams. The convention mentioned above will still hold for these numbers; we will 
see however that the iV numbers seem to be more natural from the point of view 
of floor diagrams, whereas the N have been more natural in the algebro-geometric 
setting. In the end however, all corresponding numbers will turn out to be the same, 
e.g. Nd,u — AcTk P = ^dk° r f° r a U d an d k. In fact, this is the main result of this 
paper: that the (rational plane) absolute and relative descendant Gromov-Witten 
invariants of algebraic geometry can also be computed using certain counts of floor 
diagrams. 

3.1. Absolute tropical descendant Gromov-Witten invariants. As mentioned 
in the introduction, tropical descendant Gromov-Witten invariants can be defined as 
intersection products on the tropical analogue of the moduli spaces of stable maps 
|MR09j . However, in order to avoid introducing too much notation, we choose to 
define them here purely in terms of the combinatorial properties of the tropical curves 
which we want to count. 
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A (rational) abstract tropical curve is a connected metric graph T of genus (consid- 
ered as a topological space, with the edges homeomorphic to closed real intervals), 
such that unbounded edges (with no vertex there) are allowed, and such that each 
vertex has valence at least 3 (see |GKM09] Definition 3.2). The unbounded edges 
will be called ends, and the length of a bounded edge e will be denoted /(e) G M. >Q . 
We say that such a curve is an n-marked abstract tropical curve if n of the ends are 
marked by x\, . . . ,x n . Two (marked) abstract tropical curves are isomorphic (and 
will from now on be identified) if there is an isometry between them (that respects 
Xi, . . . , x n in the marked case). 

We now want to consider maps from marked abstract tropical curves to M 2 . For our 
later purposes it will be convenient to consider some of the left ends to be marked 
ends, whereas the other (non-contracted) ends will be unmarked. 

Definition 3.1. Let m > n > 0. A (parameterized plane) n-marked tropical curve 
(with m — n marked left ends) is a tuple (r, x±, . . . , x m , h), where (r, x±, . . . , x rn ) is 
an m-marked abstract tropical curve and h : T — > IR 2 is a continuous map satisfying 
the following conditions. 

• On each edge e the map h is integer affine linear, i.e. of the form h(t) = a+t-v 
for a G M 2 and d £ Z 2 . If V G de is a vertex of the edge e and we parameterize 
e starting at V, the vector v in the above equation will be denoted v(V, e) 
and called the direction vector of e starting at V. If V is understood from the 
context (e.g. in case e is an end, having only one adjacent vertex) we will also 
write v(e) instead of v(V,e). The lattice length of v(V,e) (i.e. the greatest 
common divisor of the entries of v(V, e)) will be called the weight u(e) of e. 

• At each vertex V the balancing condition 

E «(V,e) = 

e: VGde 

is satisfied. 

• Each marked end Xi for i — 1, . . . , n is contracted by h (i.e. v(xi) = 0). 

• Each marked end x\ for i = n + l,...,m is a left end (i.e. it is of direction 
(-1,0) for some I € N> ). 

Two parameterized tropical curves are isomorphic if there is an isomorphism of 
the underlying marked abstract tropical curves commuting with h. Note that a 
parametrized n-marked curve will in general have more ends than the marked ones. 
The degree of such a curve is defined to be the multiset consisting of the direc- 
tions of these non-marked ends, together with the directions of the marked left ends 
x n+ i, . . . , x m . If the degree multiset consists of d copies of each of the vectors (—1,0), 
(0,-1), and (1,1) we say that the curve is of degree d (see Example 13. 1J) . 

Definition 3.2 (Multiplicity of a curve). Let C = (T, X\, . . . ,x m ,h) be a marked 
tropical curve of degree A = {v\, . . . , v%, V2, ■ ■ ■ , t>2, • • • , v r , . . . , v r } (with v\, . . . ,v r 
distinct) such that all vertices that are not adjacent to any of the contracted ends 
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n are 3-valent. 
. , r let hi 



Let Vi, . . . , V t be the vertices of Y. For 



t and 



j — 1, . . . ,r let by the number of non- marked ends adjacent to Vi of direction vj. 

As in |Mik05] Definition 2.16 we define the multiplicity of a 3-valent vertex of C to 
be the absolute value of the determinant of two adjacent direction vectors. Setting 
v c := n!=i EC=i F"T' we then define the multiplicity mult(C) of C to be v c times 

J zj • 

the product of the multiplicities of all vertices without adjacent contracted ends. 

Definition 3.3 (iVf° p ). Let d > 1, and let k be a sequence of non-negative integers 
with Ik = 3d — 1 — |k|. Furthermore, for n = |k|, fix a vector (a±, . . . ,a n ) that 
contains each number i G N exactly kj times (in any order). Let pi, . . . ,p n G IR 2 be 
points in general position (see Definitions 3.2 and 9.7 of [MR09J). We define 



iCrtrop . 

iV d,k •- 



mult (C), 



c 



where the sum goes over all tropical curves C = 
left ends, i.e. m — n = 0) of degree (i satisfying 



(r, xi, . . . , x n , h) (with non-marked 



h(xi) = pi for all i — 1, . . . , n, and 

the end is adjacent to a vertex of valence + 3 for all i 



n. 



It follows from the general position of the points that all other vertices of T are then 
3-valent. 

Example 3.4. The following picture shows a parameterized 9-marked tropical curve. 
We have drawn the contracted marked ends as dotted lines. We did not specify the 
lengths of the bounded edges in the abstract curve since they are determined by 
the lengths of the images and the (non-zero) direction vectors, which in turn are 
determined by the directions of the ends using the balancing condition. The direction 
vectors are all primitive except for the edge with weight 2 in the image. 





16 



FLORIAN BLOCK, ANDREAS GATHMANN, AND HANNAH MARKWIG 



This curve contributes to N^^, where k = (7,0,1,1), and where we chose a = 
(0, 0, 0, 0, 0, 2, 0, 3, 0). Its multiplicity is | • \ ■ 2 • 2 = 2. The two factors of ~ arise 
because two non- marked ends of the same direction are adjacent to the end vertex 
of Xq and of x$. The two factors of 2 are the vertex multiplicities of the vertices of 
the edges of weight 2 (not adjacent to a contracted end). In the future, we want to 
avoid drawing the abstract curve together with its image. Therefore, we introduce 
the following shortcut for the picture above. When two edges of the abstract curve 
are mapped on top of each other in the image, we choose to draw them separately, 
but close to each other. In this way we can recover the parameterizing abstract curve 
uniquely (see [MR09] Lemma 9.9). 




For every vector ( ) containing i exactly kj times for all i > 0, the number 

iV d r £ p equals the tropical intersection product Yi7=i ev i i on ^ ne m °duli space 

A^o,n(^ 2 , d) of rational tropical n-marked curves in M 2 of degree d by Remark 3.3 of 
|MR09] . and is thus a tropical descendant Gromov-Witten invariant. 

Later on, it will be convenient to allow arbitrary orderings of the Psi-powers. This 
leads to the following invariants. 

Definition 3.5 (iV* r ° p ). For d > 1 and k a sequence of non-negative integers with 
Jk = 3d — 1 — |k| we define the number iV^ r £ p := ^ c ,mult(C) analogously to Defini- 
tion I3.3[ where now the sum is over all tropical curves C of degree d with non- marked 
left ends, such that for all i there are kj contracted ends whose adjacent vertex has 
valence i + 3. 

Obviously, these numbers A^ r ^ p are related to the numbers iV^ p of Definition 13.31 

by <r = 

Remark 3.6 (The equality 7V* r ° p = N dM ). In [MR09] it was shown that tropical 
descendant Gromov-Witten invariants ^V^ p satisfy the WDVV relations, just as 
their classical counterparts iV^k do. As the initial values coincide, we can conclude 
that iV^ p = iV^k for all d and k. There is no direct bijection of the corresponding 
curves known at this point. Since both pairs of numbers iV^ p , and iV^k, -^d,k 

differ by the same combinatorial factor, it follows of course that also = N dM . 

Both equalities also follow as the special case a =(),/? = (d) from our Caporaso- 
Harris formulas (see Remark 13.91) . 
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3.2. Relative tropical descendant Gromov-Witten invariants. For two se- 
quences a and /3 with d = I (a + j3) let 

A(a,P) = {(-1,0), . . . , (-1,0), (-2,0), . . . , (-2,0), . . . , 

V v ' V v ' 

ai+/8i a2+P2 

(0,-1),..., (0,-1), (1,1),..., (1,1)} 

V V ' V v ' 

d d 

and consider parameterized n-marked tropical curves of degree A(a, /3) with m — n = 
\a + f3\ marked left ends (i.e. all the left ends are marked). 

Definition 3.7 (A/^ r £ p (a,/3) and N^^(a,(3)). Let d > 1, and let k be a sequence 
with I(a + /3 + k) = 3d — 1 + \{3\ — |k|. Furthermore, for n = |k| fix a vector 
(ai, . . . , a n ) containing each % > exactly kj times. Let pi, . . . ,p n G M 2 be points 
and . . . ,y n +\a\ be ^-coordinates in general position (analogously to Definitions 
3.2 and 9.7 of [MR09j ). For all % — n + 1, . . . , n + \a\ choose a weight ^ such that in 
total we have chosen each weight k > 1 exactly times. In the same way, choose 
weights /ij tor i = n + \a\ + 1, . . . ,n + \at + /3\ so that in total we have chosen each 
weight k > 1 exactly j3k times. 

We then define 

c 

where the sum is taken over all tropical curves C = (T h) with m — n = 

\a + f3\ marked left ends (i.e. all left ends are marked) of degree A(a, /?) satisfying 

• h(xi) = pi for alH = 1, . . . , n; 

• the end Xi is adjacent to a vertex of valence + 3 for all i — 1, . . . , n; 

• for i = n + 1, . . . , n + \a\, the y-coordinate of h(xi) equals yi\ 

• for i — n+ 1, . . . , n -\- \a + /3|, the marked end x^ is of weight i.e. we have 

v(Xi) = (-yUi,0). 

Again, it follows from the general position of the points that all other vertices of T 
are 3-valent. 

We also define the numbers A^ r £ p (a!,/3) analogously to Definition 13.51 as numbers 
of tropical curves passing through the given points, with kj contracted ends whose 
adjacent vertex has valence i + 3 for all i, with non-marked left ends of the specified 
weights, and satisfying that the prescribed set of ^-coordinates for a given weight 
are the ^-coordinates of left ends of this weight. The curves are counted with mul- 
tiplicity mult(C) as above. The numbers N^^(a,(3) and N^ p (a,(3) are related 

by N%> (a,/?) = ±M-N t d 7(a,P). 
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Even though tropical descendant Gromov-Witten invariants are defined in |MR09j 
only in the non-relative completely analogous argument shows that the num- 

bers Nj^(a,f3) can also be interpreted as intersection products of evaluation pull- 
backs and Psi-classes on a suitable moduli space of tropical curves. Hence we can 
think of these numbers as tropical relative descendant Gromov- Witten invariants. 

Example 3.8. The following curve contributes to N 5 t ?q 101 J(1), (2, 1)) with multi- 
plicity \ ■ 2 ■ 2 = 2. We have drawn a grey dot at the end of the up most left end in 
order to indicate that its ^-coordinate is fixed. 




Remark 3.9 (The equality iV^ p (a,/3) = iV d k (a, (3)). There is no direct corre- 
spondence known between the numbers N d r ^(a, j3) and N^^a, j3). However, we 
prove in Theorem 14.161 that A^ r £ p (a,/3) = N^ r (a, (3), and we show in Theorem 
14.181 and Corollary E3] that the numbers N^ r (a,(3) and N djk (a, (3) satisfy the 
same recursive relation. It follows that N^ r (a, /3) = N d .k(a, (3) and thus also that 
Nj^?(ot,j3) = N dj]i (a, (3). Of course, the analogous statements hold for the numbers 
A^ r £ p (a,/3) and N djk (a, (3) as well. 

4. PSI-FLOOR DIAGRAMS 

4.1. Absolute Psi- floor diagrams. Floor diagrams, introduced by Brugalle and 
Mikhalkin [BM071 fBM09j . are enriched directed graphs which, if counted correctly, 
enumerate plane curves satisfying certain point and tangency conditions. In the 
following, we generalize this definition to Psi-floor diagrams, and prove that they 
enumerate tropical plane curves satisfying point, tangency, and Psi-conditions. Let 
us begin with an example motivating in which sense floor diagrams extract the 
combinatorial essence of a tropical curve. Return to Example 13.41 There we have 
already chosen a horizontally stretched configuration (see Definition 3.1 of [FM10] , 
they use vertically stretched). So we expect the tropical curve to decompose into 
floors, and the floors are connected by horizontal edges only. Let us point this out 
in the example: 
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Each floor is fixed by one point, and the horizontal edges which are not adjacent to 
a Psi-point are also fixed by a point. We can already see that the presence of points 
satisfying Psi-conditions may lead to multiple floors — the second floor from the 
right is of degree 2, since it contains two ends of direction (0, —1) resp. (1, 1). The 
marked Psi-floor diagram of this curve can be found in step 3 of Definition 14.41 

In the original setting of floor diagrams |BM07t IBM09t IFM10] there are only single 
floors with one end of direction (0,-1) and one of direction (1,1). There the idea is 
to shrink each floor to one vertex, and then first consider a weighted graph on the 
vertex set of all floors (a floor diagram). The weights of the edges correspond to the 
weights of the corresponding edges of the tropical curve. One obtains the "marking" 
of the floor diagram by adding in the ends and points on horizontal edges. Since 
any direction vector of an edge inside a floor has y-coordinate 1, a horizontal edge of 
weight % has to end at two vertices of multiplicity i each. Therefore, the multiplicity 
of a floor diagram equals the product over the squares of these weights. 

Our setting is similar, but differs in a few features which we address now before giving 
the precise definition. We have seen already that multiple floors can occur. Consider 
a contracted end with Psi-condition ip a in a multiple floor of degree d! (i.e. d! ends 
of direction (0,-1) resp. (1,1) belong to the floor). If we remove the contracted 
end from the abstract graph, we produce a + 2 connected components. Therefore, 
we must have a + 2 > 2d! (the string inequality), since otherwise there would be a 
connected component which contains two ends, and thus a string (see Definition 3.5 
of [GM08| ). in contradiction to the general position of the points. 

As explained above, a multiple floor of degree d! has d! ends of direction (0, —1) 
and (1,1). Furthermore, it has some "incoming edges" of directions (— m, 0) and 
some "outgoing edges" of directions (m, 0) (for some m G Z>o). Thus the balancing 
condition for the x-coordinate implies that the sum of the weights of the incoming 
edges equals the sum of the weights of the outgoing edges plus d! . This will be called 
the divergence condition of the floor diagram. Note however that we do not draw left 
ends of the tropical curve in the floor diagram. Therefore the divergence condition 
will be an inequality (that determines how many left ends are adjacent to a floor) 
and not an equality. 

Psi-points do not need to lie on floors — they can also lie on horizontal edges, as the 
following picture shows. 



Since there may be bounded edges from other floors adjacent to such a Psi-point on 
a horizontal edge, we have to include these points in the underlying floor diagram. 
Therefore, we introduce degree-0 vertices corresponding to these points. As we do 
not draw ends in the floor diagram, the valence of such a degree zero vertex has to be 
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the correct one after adding the ends. The Psi-floor diagram (for details see below) 
of the tropical curve above is 



12 01 22 

Here is the formal definition: 

Definition 4.1. A (rational) Psi-floor diagram D is a connected, directed graph 
(V, E) of genus on a linearly ordered vertex set (V, <) with edge weights u(e) G Z >0 
for all edges e G E, together with pairs (d v , a v ) G Z> for each vertex v in V (which 
we call the degree d v and the Psi-power a v of v), satisfying: 

(1) The edge directions preserve the vertex order, i.e. for every edge v — > w we 
have v < w. 

(2) There are no edges between degree-0 vertices, i.e. if v — > w is an edge then 
d v > or d w > 0. 

(3) For each v G V at least one of the numbers d v and a v is positive. 

(4) For each v G V we have a v — 2(d v — 1) > (string inequality). 

(5) (Divergence condition) For every vertex v we have 

div(u) := oo(e) — u(e) < d v . 

edges e edges e 

V — ¥ vo w — ^ V 

This means that at every vertex of T> the total weight of the outgoing edges 
is larger by at most d v than the total weight of the incoming edges. 

(6) If d v = for a vertex v, then val(v ) = a v + 2 + div(v ) (where val(u) is the 
valence of u). 

We call d(T>) = J2vev t ne degree of a Psi-floor diagram V. A floor of D is a vertex 
of positive degree. The type of D is k(X>) = (ko, ki, . . . ), where k, is the number of 
vertices v of T> with a v = i for all i > 1, and ko is the number of vertices ?; with 
= plus 3d — 1 — Ik — #1/. The number 3d — 1 — Ik — jfV that we add to k 
equals the number of vertices of Psi-power that we will add later and which makes 
the equality Ik = 3d — 1 — |k| hold. The multiplicity fi(T>) of T> is given by 

m : = n -w 2 n 777\ n 1 



^ , : i=oi div Wi r 

s.t. d v =0 
or d w =0 

The first factor in the definition of multiplicity corresponds, as in the original defi- 
nition of floor diagram, to vertices adjacent to edges of higher weight. If an edge of 
higher weight is adjacent to a contracted end however (e.g. at a vertex of degree 0), 
this vertex does not contribute and so we have to divide out by one factor of cj(e) 
again. The last factor contributes to the factor vq in Definition l3.2l of the multiplicity 
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of a tropical curve, which arises because ends of the same direction are adjacent to 
a vertex. 

We draw Psi-floor diagrams using the convention that vertices in increasing order 
are arranged left to right, thereby adopting the convention of |FM10j . Note that in 
this paper we draw the corresponding tropical curves in the opposite direction. We 
write the pair (d v , a v ) below each vertex v. Edge weights of 1 are omitted. 

Example 4.2. An example of a Psi-floor diagram T> of degree d = 5, type k = 
(7, 0,1,1), divergences 1,1,-1,-1, and multiplicity n(V) = 4 is drawn below. 



10 23 12 10 

Given a Psi-floor diagram T> we define, for every floor v, the sets I(v) and 0(v) by 

I(v) :— {w -»• v : d w > 0}, 

0(v) := {v -»• w : d w > 0} U -4 o}, 

where the latter set is a disjoint union of the outgoing edges of T> at v augmented by 
d v — div(u) many indistinguishable edges of weight 1 directed away from v ending in 
distinct vertices o. These indistinguishable extra ends correspond to left ends of the 
tropical curve starting at this floor. 

Example 14.21 (continued). We draw the sets I(v) and 0(v) by augmenting the 
Psi-floor diagrams at the respective vertices. If, for example, v is the third black 
vertex from the left, then 0(v) consists of the edge between v and the fourth black 
vertex and the two edges of weight 1 connecting v with the two adjacent white 
vertices. 




10 23 12 10 

An edge choice is a collection C(T>) of subsets C(v) C I(v) U 0(v), one for each floor 
v of V, satisfying |C(u)| = a v — 2(d v — 1), and such that C(v) nC(w) = for distinct 
floors v and w. If d v = for a vertex v we set C(v) = 0. The local multiplicity at v 
of such a choice is 

if d v = 0. 

where i(v) = \I(v)\C(v)\ and o(v) = \0(v)\C(v)\ are the number of non-chosen 
edges in I(v) and 0(v), respectively. 

The chosen edges will later correspond to the edges of the tropical curve that are 
directly adjacent to the Psi-point; the non-chosen edges to those belonging to the 
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floor but not directly adjacent to the Psi-point. We will see later in Lemma [4.91 and 
the proof of Theorem 14.81 that the local multiplicity at v of an edge choice takes 
the possibilities for the degree-d v floor and the contribution to the multiplicity vc of 
Definition 13.21 into account. 

The multiplicity /t(C) of the edge choice C(T>) of the Psi- floor diagram D is 

M^) := TT ^v,C{v) \ nl \ . — . r : 777 — r-r- 

- LJ - \C(V )r\\v— O M u e 

As before, the multiplicity of an edge choice takes for each floor a combination of 
contributions to vq and possibilities for a floor into account, furthermore additional 
contributions to vq and factors of that arise because an edge of weight uj(e) is 
adjacent to a contracted end. 

Example 4.3. We picture an edge choice C(T>) by thickening all edges in C(v) at v, 
for all vertices v of T>. Below is an edge choice for the Psi-floor diagram of Example 
14.21 Its multiplicity is //(C) = \. Notice that |C(v)| = a v — 2(d v — 1) for all v since 
none of the vertices has degree zero. 




12 10 



Definition 4.4. A marking of a Psi-floor diagram T> with an edge choice C is defined 
by the following three-step process which we will illustrate in the case of Example 

m 

Step 1: For each vertex v of T> create d v — div(w) — \C(v) H {v — > o}| many new 
vertices in T> and connect them to v with new edges directed away from v. 




These correspond exactly to the non-chosen edges v — > o above, i.e. to the left ends 
of the tropical curve that are not directly adjacent to the Psi-point in the floor (and 
therefore have to be fixed later by a point condition). 

Step 2: Subdivide each non-chosen edge of the original Psi-floor diagram T> between 
floors into two directed edges by introducing a new vertex for each such edge. The 
new edges inherit their weights and orientations. Call the resulting graph T>. 
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These extra vertices correspond to points on horizontal bounded edges with no Psi- 
condition. 

Step 3: Order the vertices of T> linearly, extending the order of the vertices of the 
original Psi-floor diagram V, such that (as in T>) each edge is directed from a smaller 
vertex to a larger vertex. 




The extended graph T> together with the linear order on its vertices is called a marked 
Psi-floor diagram, or a marking of the Psi-floor diagram D. 

We added d v — div(t> ) white end vertices for each v £ V before picking the edge choice. 
It follows by induction that altogether we add d white end vertices. However, in step 
1 of Definition 14.41 we really only add the non-chosen ones. In step 2 we subdivide 
each of the non-chosen edges. There are jfV — 1 edges, since the Psi-floor diagram is 
a rational graph. Thus, altogether we add d + #V — 1 minus the number of chosen 
edges white vertices, i.e. d + #V — 1 — ^2 veV ( a v ~ — 1)) = 3d — 1 — Ik — jfV . 
It follows that ko equals the number of vertices v of the floor diagram with a v = 
plus the number of white vertices in the marking. 

We want to count marked Psi-floor diagrams up to equivalence. Two such T>i, T>2 are 
equivalent if T>\ can be obtained from T>2 by permuting edges without changing their 
weights, i.e. if there exists an automorphism of weighted graphs which preserves the 
vertices of T> and maps T> 1 to T> 2 . 

The number of markings u(T>,C) is the number of marked Psi-floor diagrams T> up 
to equivalence. In the example, we have u(T>,C) = 7: the white 1-valent vertex 
adjacent to the second black vertex (counted from the left) can be inserted in 2 ways 
between the second and third black vertex, in 2 ways between the third and fourth 
black vertex, and in 3 ways right of the fourth black vertex. 

By specializing to the case a v = for all vertices v of T> we recover the definition of 
labeled floor diagrams and their markings of Fomin and Mikhalkin |FM10j . In this 
case all floors necessarily have degree d v — 1 and no edges get chosen (so C(v) — 
for all vertices v). 

Definition 4.5 (iVj^ or and A r J , £ or ). Let d > 1 and k be a sequence of non-negative 
integers with Ik = 3d — 1 — |k|. Set 

V c 

where the first sum is over all Psi-floor diagrams of degree d and type k, and the 
second sum is over all edge choices C of T>. Correspondingly (see Definition 12.31) . we 

«pf ]\jR° o r ■— JiL A/"floor 
bct iv d,k ■— |k| ! iV d,k • 
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Remark 4.6. We can also define the numbers directly using Psi-floor diagrams 
by requiring that the Psi-powers of the vertices of the marked Psi-floor diagram (the 
Psi-powers of the white vertices that are not present in the underlying Psi-floor 
diagram have Psi-power 0) occur in a particular order, and by marking the white 
end vertices with numbers from 1 to d. 

Example 4.7. As an example in degree d = 4 we compute the number 

Arfioor ^ 

JV 4,(1,0,0,0,2) _ ^- 

There are three markings of Psi-floor diagrams of degree 4 and type (1,0,0,0,2) 
which have the Psi-powers in the order (0,1,0,2,(13) = (0,4,4). (Remember that we 
draw Psi-floor diagrams from left to right and therefore need to invert the order of 
the dj.) Every other order of the a« yields the same answer. 



o 




24 24 



111 = 1 

2 ' 2 ' 2! 8 





The contribution of the third diagram, for example, arises as follows: The underlying 
Psi-floor diagram has multiplicity 4. Choosing the weight-2 edge amounts to a factor 
of ~. The degree-3 vertex has no non-chosen incoming edges and 2 non-chosen 
outgoing edges, hence the local multiplicity at this vertex is given by the next two 
factors. Lastly, as all 3 additional edges at the second vertex are chosen, we need to 
multiply by Jj. 

4.2. The equality iVj° or = N* T ° P . 

Theorem 4.8. Let d > 1 and k be a sequence of non-negative integers with Ik = 
3d - 1 - |k|. Then N^ 1 = N l d r ° p . 

For the proof of Theorem 14.81 we need the following lemma. For positive integers a 
and b, let S(a, b) denote the Stirling number of the second kind, i.e. the number of 
ways of partitioning an a-element set into b non-empty parts. 

Lemma 4.9 ( [Sta97j . (24d)). For integers e,f>0it holds that 

V S(e,g) _ f_ 
^ (/-#)! /!' 

0<9</ w V' J 



Proof of Theorem\4-8\ Pick a horizontally stretched configuration of |k| points (see 



Definition 3.1 of |FM10j ). Our strategy is as follows: let T be the set of tropical 
curves of degree d satisfying the conditions, and let F be the set of marked floor 
diagrams of degree d and type k. We will define a (surjective) map from T to F. 
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Let r be the number of inverse images of a given marked floor diagram T> in F. We 
will show that each such inverse image is a tropical curve C of the same multiplicity 
mult(C), and that mult(C) ■ r = ^(T>) ■ fi(C), where T> denotes the underlying floor 
diagram for T> and C denotes its choice of edges. Of course, this will then prove the 
lemma. 

Consider a tropical curve in T; we will now explain how to construct the correspond- 
ing marked floor diagram in F. As in Theorem 4.3 of |GM07] resp. Section 5 of 
|BM09] it follows that the tropical curve decomposes into floors in the sense that 
each connected component of V minus the horizontal edges (i.e. each floor) is fixed 
by exactly one point. (A floor can have higher degree here.) For each floor v let 
d v denote its number of ends of direction (0,-1) and a v the power of Psi of the 
contracted end (i.e. the valence of the adjacent vertex minus 3). Shrink each floor 
to a vertex labeled with (d v ,a v ). If there is a contracted end with a Psi-condition 
on a horizontal edge, also keep this as a vertex and set d v = 0, and a v the power of 
Psi. Let the edges of the floor diagram be given by the horizontal bounded edges of 
the tropical curve connecting the floors. We orient the edges towards the left ends 
of the curve, and reverse the picture (so the left ends are on the right, and edges are 
oriented to the right). Because of the general position of the points there cannot be 
two contracted ends mapped to a horizontal line — thus there cannot be any edges 
between vertices of degree 0. If d v = for a vertex we know that the corresponding 
contracted end has a Psi-condition, so then a v > 0. Of course, if a v = then we must 
have d v > 0. If there are horizontal ends adjacent to a contracted end on a floor resp. 
to a contracted end with higher Psi-condition on a horizontal edge, drop them. The 
other horizontal ends must be adjacent to a contracted end without a Psi-condition; 
keep the contracted end as a white end vertex. Also draw white vertices on horizontal 
edges for contracted ends without a Psi-condition on horizontal edges. Thicken the 
horizontal edges which are directly adjacent to a contracted end on a floor. A vertex 
of degree in the floor diagram comes from a contracted end with a Psi-condition, 
say of power a„, on a horizontal edge. Since the tropical curve is balanced, the sum 
of the weights of the incoming horizontal edges must equal the sum of the weights 
of the outgoing. The divergence condition for degree-0 vertices follows. The valence 
must be a v + 2 (without counting the contracted end itself). We have dropped the 
ends adjacent to this vertex however, so we have val(t> ) — div(t> ) = a v + 2. Now 
let v be a vertex of the floor diagram with d v > 0. This vertex comes from a floor 
of the tropical curve which contains a contracted end with Psi-power a v . If we re- 
move the contracted end from T we produce a v + 2 connected components. The 
floor contains 2d v ends of direction (0, —1) resp. (1, 1). These ends must belong to 
different connected components since otherwise there would be a string (see Defini- 
tion 3.5 of [GM08] ) in contradiction to the general position of the points. It follows 
that a v + 2 > 2d v (string inequality), and that a v + 2 — 2d v horizontal edges are 
directly adjacent to the contracted end, and thus get chosen (including ends, which 
we drop). For a vertex of the floor diagram with d v > 0, the balancing condition in 
the ^-coordinate tells us that the divergence condition holds. It follows that we have 
produced a marked Psi-floor diagram in F for the curve in T. 
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Conversely, let now D be a marked floor diagram in F; we will construct its inverse 
images in T. For each white vertex and for each vertex of degree draw horizontal 
edges of the appropriate weight through the corresponding point p^. For a vertex of 
degree d v > there are several possibilities how it can be completed to a floor of a 
tropical curve. We have seen already that — locally around such a floor of a tropical 
curve — removing the contracted end produces a v +2 connected components of which 
a v + 2 — 2d v are horizontal edges and 2d v are connected components containing one 
of the 2d v ends of direction (0, —1) resp. (1, 1). There are o(v) non-chosen outgoing 
horizontal edges connected to this floor. Their y-coordinates are fixed by other 
conditions. Thus they are distinguishable in the tropical curve, even if they are of 
the same weight. These edges must belong to the connected components containing 
the ends of direction (1,1). Assume that g of the d v connected components containing 
the ends (1,1) also contain horizontal edges, whereas d v — g ends of direction (1,1) 
are directly adjacent to the contracted end. Thus we need to partition the set 
of o(v) horizontal non-chosen edges into g non-empty parts, corresponding to the 
g connected components. For each such choice there is exactly one possibility to 
complete the picture to the upper part of a floor of a tropical curve since the y- 
coordinates of the horizontal edges are fixed by other points. This part of the tropical 
curve contributes a factor of ^ to the factor vq of the multiplicity of the tropical 
curve because of the d v — g ends of direction (1, 1) which are directly adjacent to the 
contracted end. Thus we can sum up the possibilities with their contribution to vc 

as S (j^ g y for each g. Summing over all g, we get ^-p by Lemma T4.9I This situation 
is illustrated in Example 14.101 

The analogous statement holds for the lower part of the floor of the tropical curve 
and the incoming horizontal edges. For any choice of g and a partition (both for the 
upper and the lower part of each floor) we can complete the picture uniquely to a 
tropical curve. 

The multiplicity of the tropical curve is a product of factors contributing to v c and 
vertex multiplicities. We have taken care of the factors contributing to vc inside each 
floor already. There can still be left ends adjacent to the same vertex that contribute 
to vc- This happens either if left ends are adjacent to vertices of degree in the 
floor diagram, or if they are directly adjacent to a contracted end inside a floor, i.e. 
chosen. For the first situation, we get a factor of div ^| , for the second situation we 

get a factor of o(^)n{-u— i-o>| r Now let us consider the vertex multiplicities. We have 
seen already that each floor consists of components with one end of direction (1, 1) 
resp. (0, —1), and horizontal edges. The ^-coordinate of any direction of an edge of 
such a component is therefore 1, and thus any vertex adjacent to a horizontal edge 
of weight oj(e) is of multiplicity u(e). If a horizontal edge is adjacent to a contracted 
end however, this vertex does not contribute. If this contracted end comes from a 
white vertex however, there is another horizontal edge of the same weight adjacent 
to it. Thus, any horizontal edge in the floor diagram (without the marking) will 
contribute u;(e) 2 , unless it is adjacent to a vertex of degree 0, or unless it gets chosen 
later — in each of these cases it contributes only cu(e). 
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It follows that all inverse images of a marked floor diagram are tropical curves of the 
same multiplicity mult(C), and if there are r inverse images we have mult(C) ■ r = 
Ai(2>)/*(C). □ 

Example 4.10. The following picture illustrates how we can complete a vertex of a 
marked Psi-floor diagram to floors of a tropical curve. The local picture of T> on the 
left shows 2 chosen incoming edges and 3 non-chosen outgoing edges adjacent to a 
floor of degree 2. The local multiplicity of this edge choice equals ^ • ^ = ^ ■ 4. We 
would like to complete this picture to the floor of a tropical curve. The lower part 
is unique. The factor of ^ for the lower part takes care of the two down ends which 
are adjacent to the contracted end and thus lead to a contribution of ^ in the factor 
vc- For the upper part there are several possibilities. The middle column shows the 
S(3, 2) = 3 possibilities for g = 2, i.e. for the case where all components obtained 
after removing the contracted marked edge also contain horizontal edges. The right 
column shows the S(3, 1) = 1 possibility for g = 1, i.e. for the case where one of the 
ends of direction (1,1) is directly adjacent to the contracted end. 




Remark 4.11. It follows immediately that also N^™ 1 = A^ r £ p by taking the order 
of the contracted ends resp. vertices into account, both for the tropical curves and 
the floor diagrams. 

4.3. Relative Psi-floor diagrams. We now define relative analogues of Psi-floor 
diagrams and their markings. Fix two sequences a and /3. Our notation, which is 
more convenient for our purposes, differs from [FM10] , where relative floor diagrams 
and their markings were defined relative to partitions A = (l Ql 2 Q2 ---) and p = 
(pSi2^...). 

Let V be a Psi-floor diagram of degree d = I(a + j3). A pair ({a(v)}, {/3(f)}) of 
collections of sequences, where v runs over the vertices of V, is called compatible 
with T> and (a, (3), if it satisfies: 

(1) The sums over each collection satisfy J2 v ev a ( v ) = a anc ^ ^2vev @(. v ) = ft- 
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(2) For all vertices v of T> it holds that I(a(v) + /3(v)) = d v — div(v). 

(3) If d v = then we require in addition that |a(i>)| = and \/3(v)\ = a v + 2 — 
val(u). 

The sequences o:(u) and correspond to the left (fixed and non-fixed) ends adja- 
cent to each floor. For a vertex of degree 0, all adjacent edges are directly adjacent 
to the contracted end, and thus there cannot be any fixed ends in this case. 

In the non-relative case, i.e. when a = () and (3 = (d), it necessarily follows that 
ct(v) = () and j3(v) = (1 — div(u)) for all vertices v of T>. 

The (relative) type k(X>) = (ko, ki, . . .) of a Psi-floor diagram D is defined as follows: 
for all i > 1 let k^ be the number of vertices v of T> with a v = i. Set ko to be the 
number of vertices with a v = plus 2d + — 1 — 7k — #V. The latter number 
equals the number of white vertices that we will add. This makes the equalities 
|k| = 2d+ \p\ -1-Ik, resp. I(a + /3 + k) = 3d- 1 + \0\ - |k| hold, where the latter 
is equivalent to the former since d = I (a + 0). 

The relative multiplicity of a Psi-floor diagram T> together with a collection of se- 
quences {/3(v)} is 



(4.1) ^\V) = S C \V, {(3(v)}) := IP ■ J] c(e) 2 ■ 

edges e 




s.t. c(„=0 
or d w =0 



For a collection of sequences {/3(v)} and a vertex v of P we define the sets J rel (f) 
and O rcl (v) by 

r c \ v ) ■= { w ^ v: d w > 0}, 
O rcl (v) :={v :d w >0}u]J{v Ao}, 

where the latter is a disjoint union of the outgoing edges of V at v augmented by 
indistinguishable edges of weight z for all i > 1, directed away from t> and ending in 
distinct vertices o. These indistinguishable edges correspond to the non- fixed ends 
of the tropical curve adjacent to a floor, which a priori could be adjacent to the 
contracted end, and therefore can be chosen. 

Example 4.12. Below we have indicated the sets I rel (v) and O rel (v) in the case of 
the Psi-floor diagram of Example 14.21 with a = (1), (3 = (2,1), and all a(v) and 
f3{v) being the zero sequence unless indicated otherwise. The relative multiplicity 
Li rc \V,{f3{v)}) is 4- 2 = 8. 

= 10 23 12 10 

(1) 

(1) (0,1) (1) 



yd v: tt v ) 

a(v) 
I3(v) 
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As before, an edge choice CiV) is given by a subset C(v) C I (v) U O (v ) for each 



floor v of V such that |C(w)| 
distinct floors v and w. If d v 
such a choice is 



a v + 2 - 24 for all u, and C(v) H C(w) = for 
0, we set C(v) = 0. The local multiplicity at v of 



(4.2) 



rel 



i(v) 

My 



o(v) 

My 



if d v > 0, 
if d„ = 0, 



where, similarly to the absolute case, i(v) = \F cl (v)\C(v)\ is the number of non- 
chosen incoming edges and o(v) = \O rel (v)\C(v) \ + \a(v) | is the number of non-chosen 
edges in O rcl (t>) together with some additional edges (corresponding to tangency 
conditions at fixed points, resp. to fixed left ends). 

The relative multiplicity of the edge choice C of the Psi-floor diagram T> together 
with a compatible pair of collections of sequences ({a(i>)}, {(3(v)}) is 

n< ow n n 1 



(4.3) it*<®:= //"(C, {a(v)}, {/?(«)}) : 



where c{y) is the sequence given by c{y) 



vev eeC{v) 
\C(v) n {v -4 o}| for i > 1. 



v&V 



c(v)V 



Example 14.121 (continued). An example of an edge choice for the above Psi-floor 
diagram together with collections {a(v)} and {/3(v)} is given below. As before, we 
indicate chosen edges by thickening edges at the vertices where they are chosen. 
Notice that |C(f)| = a v — 2(d v — 1) at every vertex v since there are no vertices of 
degree 0. The relative multiplicity of the edge choice is // el (C) 



i 

2' 
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Definition 4.13. An (a, (3) -marking of a Psi-floor diagram T> with a compatible 
choice of a pair of collections ({a(i>)}, {(3(v)}) and an edge choice C(V) is defined by 
the following three-step process which we illustrate in the case of Example 14.121 

Step 1: For each vertex v of T> and every i > 1 create (3{v)i — \C(v) H {v A o}| 
new vertices (which we call j3 -vertices and illustrate as O), and connect them to v 
with new edges of weight i directed away from v. Similarly, create a(v)i new vertices 
(which we call a-vertices and illustrate as ®) and connect them to v with new edges 
of weight i directed away from v. 




Step 2: Subdivide each non-chosen edge of the original Psi-floor diagram T> between 
floors into two edges by introducing a new vertex for each edge. The new edges inherit 
their weights and orientations. Call the resulting graph T). 
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Step 3: Order the vertices of T> linearly, extending the order of the vertices of 
the original Psi-floor diagram V, such that (as in T>) each edge is directed from a 
smaller vertex to a larger vertex. Furthermore, we require that the a-vertices are 
largest among all vertices, and for every pair of a-vertices v > w the weight of the 
v- adjacent edge is larger than or equal to the weight of the w-adjacent edge. 




The (in this example unique) tropical curve mapping to the floor diagram above can 
be found in Example 13.81 As in the non-relative case, we call the extended graph T> 
together with the linear order on its vertices an (a, f3)-marked Psi-floor diagram, or 
an (a, 0) -marking of the Psi-floor diagram V. 

In step 1 we added |/3| white vertices (of which we later remove the chosen ones), 
and in step 2 we subdivide the non-chosen ones of the jfV — 1 bounded edges. That 
is, altogether we added 1 ~Y,vev K ~ 2 K ~ 1)) = 2d- 1 + |/?| - Jk-#V 

white vertices. 

As before, we need to count (a, /?)-marked Psi-floor diagrams up to equivalence. 
Two (a, /3)-marked Psi-floor diagrams T>\, T>2 are equivalent if T>\ can be obtained 
from T>2 by permuting edges without changing their weights, i.e. if there exists an 
automorphism of weighted graphs which preserves the vertices of T> and maps T>\ to 
T>2- The number of markings u vcl (V,C) = u vcl (V, {a(v)}, {ft(v)}, C) is the number 
of (a, /3)-marked Psi-floor diagrams D up to equivalence. In our running example 
we have u vcl (T>,C) = 5: the white vertex attached to the floor labeled (2,3) can be 
placed in the linear order at any position to the right of this floor and to the left of 
the ct-vertex. 

By specializing to the case a v = for all vertices v of T> we recover the definition of 
(A, p)-markings of floor diagrams of Fomin and Mikhalkin |FM10j . for partitions A = 
(l ai 2 Q2 • • • ) and p = (l l3l 2 132 ■ ■ ■ ). As in the non-relative case, all floors necessarily 
have degree d v = 1 and no edges get chosen. 

Definition 4.14 (N^ r (a, p) and N^ r (a, /?)). Let d > 1 and a, (3 be two sequences 
with I(a + (3) = d. Furthermore, let k be a sequence of non-negative integers with 
I(a + + k) = 3d - 1 + \p\ - |k|. Set 

<° k ° r («, 0) ■= E E C )' 

V,{a(v)},{l3(v)} C 
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where the first sum is over all degree d Psi-floor diagrams of type k and over all 
compatible pairs of collections ({a(v)}, {/3(f) })> an ^ the second sum is over all edge 
choices C of V. Correspondingly (see Definition 12. 5j) , we set N^ T (a, j3) := (3\ ■ 

Remark 4.15. As in Remark |4.6[ we can also define the numbers N^ T (a, /?) directly 
using Psi-floor diagrams. Then we require that Psi-powers of the vertices of the 
marked Psi-floor diagram are in a fixed order, and we mark the white end vertices. 

Theorem 4.16 (The equality N^ r {a, p) = JVj£ p (a, /?)). Let d > 1 and a, (3 be two 

sequences with I (a + /3) = d. Let k be a sequence of non-negative integers satisfying 
I(a + P + k) = 3d - 1 + \/3\ - |k|. Then N^ T (a, p) = A^™ p (a, p). 

The proof is analogous to the proof of Theorem 14.81 

Remark 4.17. Again, it follows immediately that the same equality holds for the 
numbers Nj$*(a, p) = N^(a, p) as well. 

4.4. The Caporaso-Harris formula for floor diagrams. Now we use Psi-floor 
diagrams to obtain the Caporaso-Harris type recursion of Corollary 12.91 for the num- 
bers N^ r (a, (3). As this recursion formula determines all the numbers it follows 
that N dM (a, (3) = N^ T (a, (3). As we know by Theorem SH that also N%°° v (a, (3) = 
Nf^ p (a,(3) holds, we thus have that 

N d , h (a, /3) = N^(a, f3) = N^ p (a, f3) 

for all d, k, a, (3, as claimed in Remark 13.61 We use Notation 12.21 and the notation in 
equation ( 12. 3ft below. 

Theorem 4.18 (Caporaso-Harris formula for Psi-floor diagrams). The numbers 
N^ r (a,/3) satisfy the Caporaso-Harris recursion in Corollary \2. 91 

Proof. The basic strategy is to examine the possibilities for the largest vertex v' of 
an (a, /3)-marking D of a Psi-floor diagram T> of degree d and type k which is not 
an a- vertex (see step 1 in Definition 14.131 to recall the definition of a- vertices and 
/3-vertices) . The idea is to "cut off" the vertex v' and to interpret the contributions 
of the connected components of the remaining part again in terms of smaller floor 
diagrams. 

The complement of v' and the ^'-adjacent edges in T> consists of markings T) 1 , . . . , T> 1 
of Psi-floor diagrams V 1 , . . . ,£>* and some isolated a-vertices. For 1 < i < t define 

(1) d % and k* to be the degree and the type of T> 1 , respectively, 

(2) a 1 = ^2 a(v) to be the sequence of multiplicities of edge weights between T> % 
and the a-vertices of T>, where the sum is over all vertices v in the Psi-floor 
diagram T> 1 , 

(3) (3 l = ^2 (3(v), the respective count for the (3- vertices of V, 
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(4) m l to be the weight of the edge between v' and T> % . 
Of course, m l = d % — I (a 1 + (5 l ). 

We will see later that all contributions from the components T> % are of the form 

Nj°^(a l + e m i, (3 l ) resp. N^^(a l , j3 l + e m %). In these cases we necessarily have 

(4.4) Id + m l + Ift + lie = 3d* - 1 + |^| - (k^, resp. 

(4.5) Id + J/3* + m J + 7k* = 3d* - 1 + + 1 - |k*|. 

Now consider the possibilities for the largest vertex v'. We will distinguish three 
cases. 

Case 1: The vertex v' is not a vertex of the original diagram T>. Hence T> looks 
locally around v' as in the following picture. 

v' 

O 



Then t — 1, a 1 = a and /3 1 = (3 — e m i. The (a 1 , /3 1 )-markings of T> with v' maximal 
among all non-a-vertices are in canonical bijection with (a 1 + e m i , /3 1 )-markings of 
T> (by making v' an a- vertex and, for example, inserting it to the right of the other 
a- vertices adjacent to weight m 1 edges). This bijection is weight-preserving up to 
a factor m , as edges of weight m 1 adjacent to (3- vertices contribute a factor of m 1 
whereas edges adjacent to a- vertices do not (see equation ( 14. ip ). Thus, if v' is not a 
vertex of the original diagram we get a contribution of 

m^A&^ + e^,/? 1 ). 

mi:/? ml >0 

This contribution equals the summands with d! = and a = in the sum of Corollary 
12.91 for d! — the non-vanishing of d'' Q ' + *~* implies that \a'\ = and t = t', and 
equation (I4.4p (which can be rearranged to imply a valence and divergence condition 
on v' as we will show below) implies furthermore that t' — 1. This finishes case 1. 

Now assume that v' is a vertex of the original diagram V, and denote by d! and a the 
degree and Psi-power of v', respectively. We need to count the number of ways in 
which markings of the Psi-floor diagrams P 1 , . . . , T> 1 can be combined to a marking 
of the Psi-floor diagram T>. We need to distinguish whether v' is a floor of T> (i.e. 
df > 0) or not. 

Case 2: v' is a vertex of D, and d! = 0. Then we obtain the following local picture 
for V. 









Arfloor / _,t 






(0,o) 
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In this case none of the edges between v' and the Psi-floor diagrams T> % can be chosen. 
Notice that (a l ,j3 l + e m *)-markings of T> 1 with v' largest among all /3-vertices (if we 
consider v' as a (3- vertex of T> 1 ) are in canonical bijection with (a l + e m i, /3*)-markings 
of T> % . This bijection is weight-preserving up to a factor of m l (see equation (14. ip ). 

To count the number of ways in which we can combine the markings of the pieces fix 
an [a 1 + e m », ft 1 ) -marking of T>\ one for each 1 < i < t. Produce an (a, /3)-marking 
of T> as follows: First, glue the markings by identifying all largest a- vertices in each 
of the marking of T> % adjacent to an edge of weight m l with each other (thereby 
obtaining the vertex v'). Then order the a- vertices of the markings by extending the 
partial order on the set of a- vertices given by the markings of the components to a 
linear order on all vertices. There are ( x a t ) ways to do this. 

In a second step, we extend the partial order on the vertices that are less than v' to 
a linear order on all vertices less than v'. As v' is maximal among the non-a- vertices 
of the marking T> it has |k| — 1 vertices which are less than v' . Using the earlier 
bijection between (a\ /3 l )-markings of T> % with v' largest among all /3-vertices (if we 
consider v' as a /3- vertex of T> 1 ) and (a l + e m i, /3*)-markings of T> % we see that there are 
|k*| vertices in component i which are less than v'. Hence there are (i k i| Lti) linear 
extensions of the partial order that is induced by the linear orders of the components. 

By equation (14. ip the product of the contributions from the t components differs from 
the contribution of the marking V by ^Tjy, but (3{v') = j3 — ^ j3 l = (3' . Moreover, 
we overcount by t\ as we labeled the unlabeled components 1, . . . ,t. Altogether, we 
get a contribution of 

which equals the summands with d! = but a > in the recursion of Corollary 12.91 
As before, equations ( 14. 4p and ( 14.5}) imply that v' has the correct divergence and 
valence (see below). 

Case 3: v' is a vertex of V, and d' > 0. In this case we obtain the following local 
picture for T>. 
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As then v' is largest among all non-a- vertices we have C(v') D 0(v'). Define the 
Psi- floor diagrams V 1 , . . . ,T> t and their markings P 1 , . . . , V> 1 as before, as well as d 1 , 
k*, a 1 , f3 l and m l , for 1 < i < t. Without loss of generality we can assume that there 
is a number t' G {0, . . . ,£} such that the edges between v' and T> i are chosen at v' 
for all % < t', whereas for i > t' they are not. 

Now consider a component T> % . We treat the cases i < t' and i > t' separately. If 
i < t' then the + e m »)- markings of T> % with v' largest among all /3-vertices 

(if we consider v' as a f3- vertex of X> 1 ) are in canonical bijection with (a 1 + e m *, /3 4 )- 
markings of T> % by the same reasoning as for d' = 0. As we have seen, this bijection 
is weight-preserving up to a factor of m\ 

If % > t' then a linear order (up to equivalence) on the vertices of T> % that can be 
extended to a marking of D canonically determines an (a 1 ,/? 1 + e m i)-marking of T> % 
together with a distinguished f3- vertex adjacent to an edge of weight rri 1 (namely 
the image of the edge of D l which is closest to v' in T>). Conversely, given an 
(a\(3 z + e m i)-marking of V 1 together with a distinguished (3- vertex adjacent to an 
edge of weight m l , this canonically determines a linear order (up to equivalence) on 
the vertices of T> 1 that can be extended to a marking of T>. This (/?' < + l)-to-l map 
is weight-preserving up to a factor of m 1 . 

Again, to produce an (a, /3)-marking of T> we need to extend the partial order on 
the set of ct-vertices given by the markings of the components to a linear order on 
all a-vertices. There is no difference to the d' — case, hence there are ( q1 a Qt ) 

different extensions. As before, there are (Ji L) ways to extend the partial order 
on the vertices that are smaller than v' to a linear order. 

Also as before, by equation (14. ip the weight of a marking of T> differs from the 
product of the individual weights of the t components by contributions from the 

vertex v' . The local multiplicity at v' from equation (14. 2p is ^-L — ^J,', ' as the 
number of non-chosen incoming vertices is i(v') = \I(v')\C(v') \ = t — t' and 

o(v') = |0(«\C«)| + \a(v')\ = + \a'\ = \a'\ 

since a{v') = a — Yli ai - The second contribution from the vertex v' is ^ (see 
equation f )4.3p ). as f3' = (3(v'), C{y') D 0(v'), and hence c{y') = j3(v'), and these are 
the only contributions in which the markings of T> and the contributions from its 
components differ. Moreover, we overcount by t'\ ■ {t — t')\ as we labeled the unlabeled 
components 1, . . . , t' and t' + 1, . . . , t. 

Divergence and valence conditions for all cases: In all three cases, equations 
(14. 4p and (14. 5 p imply that v' has the correct divergence and valence: summing up 
equations (14~4)) for 1 < % < t' and (1431) for i! + 1 < i < t yields 

la- Ia' + I/3-ip' + I\t-a + J2 mi = M ~ 3d ' ~ f ' + \P\ - I/ 3 '! ~ l k l + L 
Since I(a + {3 + k) = 3d — 1 + — |k| we can conclude 
(4.6) -la' - I f3' - a + ^ m l = -3d' - t' - \ + 2. 
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Now replace m' by cf — I(a l + j3 l ) and use that d = I (a + (3) to obtain the valence 
condition at v'\ 

-a = -2d' - t' - |/3'| + 2, resp. 2d' + t'+ \/3'\ =a + 2. 

Together with equation ( 14. 6 p the valence condition implies the divergence condition 
at v'\ 

-la' - 1/3' + ^m i = -d', resp. d! + ^ m* = I (a' + f3'). 

Hence the contributions in the case when v' is a floor equal the summands with 
d' > in the recursion of Corollary 12.91 This completes the proof. □ 

Of course, one can also prove the recursion in Theorem 12.81 directly using Psi-floor 
diagrams. We then have to use the numbers N^ r (a,f3) of Remark 14.151 where we 
fix an order for the Psi-powers and mark the white end vertices. 
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